EASTON'S THEOREM IN THE PRESENCE OF 
WOODIN CARDINALS 



BRENT CODY 



Abstract. Under the assumption that S is a Woodin cardinal and 
GCH holds, I show that if F is any class function from the regular 
cardinals to the cardinals such that (1) K < ci(F(n)), (2) k < A 
implies F(k) < F(X), and (3) S is closed under F, then there is a 
cofinality-preserving forcing extension in which 2 7 = F(j) for each 
regular cardinal 7 < 6, and in which 5 remains Woodin. Unlike the 
analogous results for supercompact cardinals |Men76j and strong 
cardinals FH08] ■ there is no requirement that the function F be 
locally definable. 

1. Introduction 

Easton [E as70] proved that the continuum function k i— > 2 K on reg- 
ular cardinals can be forced to behave in any way that is consistent 
with Konig's Theorem (k < cf(2 K )) and monotonicity (k < A implies 
2 K < 2 A ). I will say that F is an Easton function if F is a function 
from the class of regular cardinals to the class of cardinals satisfying 
(1) k < cf(F(«)) and (2) k < A implies F(k) < F(X). In the presence 
of large cardinals, there are additional restrictions on the possible be- 
haviors of the continuum function on regular cardinals. For example, 
Scott proved that if GCH fails at a measurable cardinal k, then GCH 
fails on a normal measure one subset of k. It seems natural to ask: 

Question 1. Given a large cardinal k, what Easton functions can be 
forced to equal the continuum function on the regular cardinals, while 
preserving the large cardinal property of k7 
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Menas [Men76] showed that if F is a "locally definable" Easton func- 
tion (for a definition see |Men76[ Theorem 18] or |FH08[ Definition 
3.16]), then there is a forcing extension V[G] in which 2 7 = F^) for 
each regular cardinal 7 and each supercompact cardinal in V remains 
supercompact in V[Cr]. In Menas' proof, the local definability of F is 
needed to show that for an elementary embedding j : V — > M wit- 
nessing the A-supercompactness of k, the functions F and j(F) agree 
to an extent allowing one to lift j to V[G]. The developments in the 
literature addressing Question [T] in the case where k is a measurable 
cardinal are more complicated. Woodin showed, using his method of 
modifying a generic filter, that if there is an elementary embedding 
j : V — > M with critical point k such that > n ++ and M K C M 
then there is a forcing extension in which k is measurable and GCH 
fails at k (see |CumlOl Theorem 25.1] or [Jec03t Theorem 36.2]). In 
[FT08j . Friedman and Thompson introduced the tuning fork method 
and argued that it provides a more streamlined proof of Woodin's re- 
sult. Friedman and Honzik Fl 108] made use of the uniformity of the 
tuning fork method and provided an answer to Question [T] for measur- 
able cardinals as well as for strong cardinals. Specifically, regarding 
strong cardinals, they proved that if F is any locally definable Easton 
function and GCH holds, then there is a cofinality preserving forcing 
extension V[G] in which 2 7 = ^(7) for each regular cardinal 7 and 
each strong cardinal in V remains strong in V[(j]. 

In this paper I prove the following theorem, which provides a com- 
plete answer to Question [T] for the case of Woodin cardinals (see Section 
12.31 below for a definition and general discussion of Woodin cardinals). 

Theorem 1. Suppose GCH holds, F : REG — > CARD is an Easton 
function, and 5 is a Woodin cardinal closed under F. Then there is a 
cofinality-preserving forcing extension in which 5 remains Woodin and 
T 1 = F(^y) for each regular cardinal 7. 

The proof of Theorem [1] adapts the methods of [FH08J and |FT08] to 
a new case. Notice that in Theorem [U there is no requirement stating 
that F must be locally definable as in the results of |M en76j and [FH08J . 
It is the property j(A) fl 7 = A fl 7 in one of the characterizations 
of Woodin cardinals (see Lemma [TU]) that allows the removal of this 
additional requirement on F. Since a straight forward argument shows 
that <<5-closed forcing preserves the Woodinness of S (see Lemma [12] 
below), the bulk of the work in proving Theorem [1] will be to show that 
the continuum function can be forced to agree with F below 5, while 
preserving the Woodinness of 5. 
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Let me remark here that as a corollary to the proof of Theorem (TJ 
one has the following. 

Corollary 2. Suppose C is a class of Woodin cardinals and F is an 
Easton function such that 5 is closed under F for each 5 G C . Then 
there is a co finality-preserving forcing extension in which 5 remains 
Woodin and 2 7 = F^) for each regular cardinal 7. 

2. Preliminaries for the Proof of Theorem Q] 

2.1. Lifting Embeddings. In what follows, I will be concerned with 
arguing that the Woodinness of a cardinal is preserved through forcing. 
This property is witnessed by elementary embeddings j : M — > N be- 
tween models of set theory. To show that such a large cardinal property 
is preserved to a forcing extension, say V[G], one typically lifts the em- 
bedding to j* : M[G] — > N[j(G)} and argues that the lifted embedding 
witnesses the large cardinal property in V[G]. In this section, I will 
present some standard lemmas that are useful for lifting embeddings. 
For proofs of Lemmas [3] - [7J one may consult |CumlO] or |Cum92] . 

In what follows N and M are always assumed to be transitive mod- 
els of ZFC The following two lemmas are useful for building generic 
objects. 

Lemma 3. Suppose that M x C M in V and there is in V an M- 
generic filter H C Q for some forcing Q 6 M. Then M[H] X C M[H] 
in V . 

Lemma 4. Suppose that M C V is a model of ZFC, M <A C M in V 
and P is A-c.c. IfGCFis V -generic, then M[G] <X C M[G] in V[G\. 

Suppose j : M — > N is an embedding and P G M a forcing notion. 
In order to lift j to M[G] where G is M- generic for P, one typically 
uses Lemmas [3] and H] to build an iV-generic filter H for j(P) satisfying 
condition (1) in Lemma [5] below. 

Lemma 5. Let j : M — >■ iV be an elementary embedding between tran- 
sitive models of ZFC. Let P G M be a notion of forcing, let G be 
M -generic for P and let H be N -generic for j(P). Then the following 
are equivalent. 

(Ij/GCff 

(2) There exists an elementary embedding j* : M[G] — > N[H], such 
that j*(G) = H andf \ M = j. 

The embedding j* in condition (2) above is called a lift of j. 
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Suppose j : V — > M is an elementary embedding. A set S G V is 
said to generate j over V if M is of the form 

M = {j(h)(s) | h : [A] <w ^V,se [S] <u , h G V}. (2.1) 

where A G V and S C j(A). In this context, the elements of 5 
are called seeds. For more on 'seed theory' and its applications, see 
[Ham97] . I will often make use of the following lemma which states 
that the above representation (12.11) of the target model of an elemen- 
tary embedding remains valid after forcing. 

Lemma 6. If j : V — > M is an elementary embedding generated over 
V by a set S G V then any lift of this embedding to a forcing extension 
j* : V[G] — > M[j*(G)] is generated by S over V[G] even if j* is a class 
in some further forcing extension N D V[G]. 

The following standard lemma, which appears in [Cum92t Section 
1.2], asserts that embeddings witnessed by extenders are preserved by 
highly distributive forcing. 

Lemma 7. If j : V — >■ M is generated by S C j(I), and V[G] is ob- 
tained by <\I\- distributive forcing, then j lifts uniquely to an embedding 
j:V[G]^M\j(G)). 

Proof. Suppose P is < |/|-distributive forcing and that G is ^/-generic 
for P. By intersecting at most |/| open dense subsets of P, one may 
show that f'G generates an M-generic filter on j(P). □ 

2.2. Iterations of Almost Homogeneous Forcing. In the course 
of proving Theorem [TJ, the next lemma will be used to show that a 
certain forcing iteration is almost homogeneous. Recall that a poset P 
is almost homogeneous if for each pair of conditions, p, q G P, there is an 
automorphism / G Aut(P) such that f(p) and q are compatible. If P is 
an almost homogeneous forcing notion, a P-name x is called symmetric 
if for every automorphism / G Aut(P) one has I hp f(x) = x, where 
f(x) denotes the P-name obtained from x by recursively applying /. 

Lemma 8. Suppose P^ = ((P a ,Q a ) \ a < fi) is an Easton support 
iteration and that for each a < (3 one has lhp a "Q a is almost homo- 
geneous." Suppose further that for each a < (3, one has that Q a is a 
symmetric F a -name; that is, for each automorphism f G Aut(P a ) one 
has lhp Q /(Q Q ) = Q a - Then the iteration P^ is almost homogeneous. 



For a proof of Lemma [8] see |DF08[ Lemma 4]. 
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2.3. Some facts concerning Woodin cardinals. Woodin cardinals 
were originally formulated, by Woodin, for the purpose of reducing 
the large cardinal consistency strength needed for obtaining a model 
of the theory "every set of reals in L(R) is Lebesgue measurable" (see 
the discussion around Theorem 32.9 in [Kan03] ) . Although part of 
the folklore, there has been little published, to the author's knowledge, 
concerning the preservation of Woodin cardinals through forcing. For 
example, it is widely known that if 5 is a Woodin cardinal, then the 
following forcing notions preserve this: (1) any forcing of size less than 
S (see |HW00j for this result and more), (2) the canonical forcing to 
achieve GCH, and (3) any <5-closed forcing (see Lemma [T21 below) . 

I now give some further definitions and lemmas that will be used in 
the proof of Theorem HJ The following definition is due to Woodin. 

Definition 9. A cardinal 6 is called a Woodin cardinal if for every 
function / : 5 — >■ 5 there is a K < 5 with f k C k and there is a 
j : V — > M with critical point k such that Vj(fv K ) C M. 

As it turns out, Woodin cardinals have another characterization 
which is more commonly used in practice. We present several ver- 
sions of this characterization in the next lemma. First let me give a 
few definitions. Suppose A C Vg and k < 5. One says that k is ^-strong 
for A if there is a j : V — > M with critical point k such that V 1 C M, 
> 7, and j(A) fl = A n V T By definition k is <5-strong for A 
if k is 7-strong for A for each 7 < 8. 

Lemma 10. The following are equivalent. 

(1) 5 is a Woodin cardinal. 

(2) For every A C V$ the following set is stationary. 

{k, < 5 I k is <5-strong for A} 

(3) For every A C V$ there is a k < 5 that is <5 -strong for A. 

(4) For every A C 5 there is a k < 5 such that for any 7 < 5 there 
is a j : V — >■ M with critical point k such that 7 < and 

j(A) n 7 = A n 7. 

(5) For any pair of sets A , Ax C 5 there is a k < 5 such that for 
any 7 < 5 there is a j : V — >■ M with critical point k such that 
7 < ]{k), j(Ao) n 7 = Aq n 7, and j{A 1 ) D 7 = A D 7. 

For a proof that (1), (2), and (3) are equivalent one may see [Kan03, 
Theorem 26.14]. To see that (4) and (5) are equivalent to (3) one 
just needs to use standard coding techniques (details are worked out 
in |Uodl2j ). 
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If 5 is a Woodin cardinal, then this is witnessed by embeddings as in 
Lemma [TU1(3). By considering a factor diagram, these embeddings can 
always be assumed to be extender embeddings (see |HW00] ) . meaning 
that the target of such an embedding, j : V — > M, is of the form 

M = {j(h)(a) | h : V K ->• V, a e V 7 , and h e V}. 

The following lemma will be required in our proof of Theorem [TJ 

Lemma 11. Suppose k is <5-strong for A C V§ where 5 is a Woodin 
cardinal. There is a function I : k — > k such that for any 9 < 5 there is 
a j : V —7- M witnessing that k is 6-strong for A such that j(£)(n) = 9. 

Proof. Define a function I with domain k as follows. If 7 < k is not 
<5-strong for A then define £(7) to be the least ordinal such that 7 is 
not £(7)-strong for A. Otherwise define £(7) = 0. 

Let me show that £(7) < k for each 7 < k. Suppose 7 is not <5- 
strong for A and that £(7) > k. I will show that since n is <<5-strong 
for A it follows that 7 is also <<5-strong for A, a contradiction. Choose 
9 < 5 and let j : V — > M witness that k is ^-strong for A. Since 
^(7) > k it follows that 7 is </t-strong for A. By elementarity 7 = ,7(7) 
is <j(/«)-strong for j(A) in M. Thus 7 is ^-strong for j(A) in M. Let 
i : M — >■ iV witness this. Now let := i o j : V — »■ JV. It follows 
that 7 is the critical point of j*, that = = Kl) > ®-> an< i 

j*(A) f)9 = i(j(A)) n 6> = j(A) f] 9 = Af] 9. Hence 7 is 6»-strong for 
A. This implies that 7 is <5-strong for A, a contradiction. This shows 
that £ is a function from k to k. 

Now fix < 5 and let j : V — > M be an embedding witnessing that 
k is ^-strong for A such that k is not ^-strong for A in M. Such an 
embedding can be obtained by taking j(k) to be minimal. It follows 
that k is /3-strong for A in M for every (3 < 9. Thus, = □ 

The next widely known lemma is important for our proof of Theorem 
[H because it easily implies that if 5 is a Woodin cardinal, then one can 
force the continuum function to agree with any Easton function on the 
interval [5, 00). 

Lemma 12. If 5 is a Woodin cardinal and P is <5-closed then 5 re- 
mains Woodin after forcing with pQ 

Proof. For this proof, I will use the definition of Woodin cardinal as 
opposed to one of the characterizations given in Lemma [TUJ Let G 
be generic for P and suppose p G G and p lh / : S — > 8. Let D 

1 I would like to thank Arthur Aptcr for an enlightening discussion concerning 
Lemma H121 and its proof. 
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be the set of conditions q < p such that q forces there is a k < 5 
such that f k C k and there is a j : V[G] — > M[j(G)} with criti- 
cal point k and (^(no*)) 1 ^ C M\j(G)]. Note that the existence of 
the previous embedding is equivalent to the existence of an extender 
that has a first order definition. I will show that D is dense below 
p. Choose r < p and use the <<5-closure of P to find a descending 
sequence (p a | a < 5) of conditions below r such that p a decides 
/ f (a + 1) for each a < 5. Let F : 5 — > S be the function in V 
determined by the sequence (p a | a < 8). By applying the Woodin- 
ness of 5 in V to F find a k < i5 such that F" k C k and there is a 
j : V — >■ M with critical point k and C in addition, by 

taking a factor embedding if necessary, one may assume without loss of 
generality that M = {j(h)(a) \ h : V K — >■ V, a £ ^jF(F)(K)> an d ^ £ 
Now choose a < 5 large enough so that p a forces / to agree with F up 
to and including at k. Let H be ^-generic for P with p a e H. Then 
f k C k. Since P is <K-distributive, it follows by Lemma[7]that j lifts 
to j : V[if] — > M[j(H)]. By elementarity and the fact that p a G H, 
it follows that j(f H )(K) = j(F)(n). Since P is <<5-closed, it follows 
that (V m(K) ) v W = V m{K) . Thus, {V j{fH){K) ) v W = (V m(K) ) y m = 

VjfF\( K -\ CMC M[j(H)}. This shows that p a G D and thus that £) is 
dense below p. 

Now choose a condition g G G fl D so that by the definition of D it 
follows that in V [G] there is a k < 5 such that /" k C k and there is a j : 
V[G] ^ M[j(G)] with critical point « and V[G] m(K) C M[j(C7)]. □ 

2.4. Sacks forcing on uncountable cardinals. Kanamori gave a 
definition for a version of Sacks forcing on uncountable cardinals in 
[Kan80j . In what follows, I will use a definition of Sacks forcing on in- 
accessible cardinals given by Friedman and Thompson in [FT08j (and 
used in |FH08j ) , which works particularly well for preserving large car- 
dinals; for the reader's convenience, I will recall the definition and some 
basic properties of this forcing. 

Suppose k is an inaccessible cardinal. Then p C 2 <K is a perfect 
K-tree if the following conditions hold. 

(1) If s G p and t G 2 <K is an initial segment of s, then t G p. 

(2) If (s a | a < rf) is a sequence of elements of p with r] < k where 
s a C sp for a < (3, then {J a<rj s a G p. 

(3) For each s G p there is a t G p with s C t and i ~ 0, i ~ 1 G p. 

(4) Let Split (p) = {s Gp | s ~ 0, s ^ 1 Gp}. Then for some unique 
closed unbounded set C(p) C k, Split(p) = {s G p | length(s) G 
C(p)}- 
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Sacks forcing on k is denoted by Sacks(/t) and conditions in Sacks(fi;) 
are perfect K-trees. For p,q G Sacks(ft), one says that p is stronger 
than q and writes p < q if and only if p C q. For a condition p G 
Sacks(/t) let («j | i < k) be the increasing enumeration of C(p). Let 
Split, (p) := {s G p | length (s) = c^} denote the splitting level 
of p. For p, g G Sacks(/t), define p </? g if and only if p < g and 
Splitj(p) = Splitj(g) for i < [3. It is easy to verify that Sacks(ft) is <k- 
closed and satisfies the K ++ -chain condition under GCH. By standard 
arguments, this implies that Sacks(ft) preserves cardinals less than or 
equal to k and greater than or equal to k ++ under GCH. Furthermore, 
as shown in |FT08j . Sacks(ft) satisfies the following fusion property. If 
(p a | a < k) is a decreasing sequence of conditions in Sacks(/t) and 
for each a < k, p a+ \ < a p a , then the sequence has a lower bound in 
Sacks(ft). The sequence (p a \ a < n) is called a fusion sequence. This 
fusion property implies that Sacks(«:) preserves k + by the following 
straightforward argument. Suppose p lh / : k — > k + . One can build a 
fusion sequence {p a \ a < k) such that for each a < k, the condition 
p a G Sacks(/t) forces f(a) to equal the check name of an element of 
some set A a = {(3^ \ ^ < 2"} where each (3^ is less than k + . By 
the fusion property, this sequence has a lower bound, call it r, and it 
follows that r lh ran(/) C [J a<K A a . Since [J a<K A a has size at most 
k, it follows that r forces ran(/) to be bounded below k + . The forcing 
Sacks(fc) adds a single subset of k given by a cofinal branch through 
2 <K and preserves cardinals under GCH. 

Define Sacks(ft, A) to be the product forcing obtained by taking the 
product of A-many copies of Sacks(/t) with supports of size less than 
or equal to k. Thus, a condition p G Sacks(/t, A) can be thought of as 
a function p : A — > Sacks(ft) such that the set {a < A | p(a) ^ 2 <K } 
has size at most k. The ordering on Sacks(ft, A) is given by the usual 
product ordering. It is easy to verify that Sacks(K, A) is <K-closed and 
satisfies the K ++ -chain condition under GCH. Thus, assuming GCH, 
the poset Sacks(ft, A) preserves cardinals less than or equal to k and 
greater than or equal to To show that Sacks(/t, A) preserves n + 

one may use the following generalized fusion property (see |FT08j ). 
For X C A and p,q<E Sacks(/t, A) write p <p,x Q if and only if p < q 
and for each a G X, p(a) <g q(a). The generalized fusion property 
for Sacks(/t, A) asserts that if (p a \ a < k) is a descending sequence 
of conditions in Sacks(ft, A) and there is an increasing sequence {X a | 
a < k) of subsets of A, each of size less than k, such that \} a<K X a = 
Ua< K su PP(p*q), an d for each (3 < k, pp+i <p.Xp Pp, then there is a 
lower bound of the sequence {p a \ a < k) in Sacks(/t, A). The above 
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generalized fusion property implies that k + is preserved by the following 
argument. Suppose p Ih / : k — > k + . One can build a fusion sequence 
(p a | a < k) such that for each a < k, the condition p a forces f{ct) to 
belong to a subset of k + of size (2 a ) 7 for some 7 < k. A lower bound 
r of this fusion sequence forces a bound on / below n + . 

Since Sacks(ft, A) is not k + -c.c. more than Lemma H] will be required 
to see that Sacks(ft, A) preserves closure under k sequences on inner 
models. For this reason will need the following. 

Lemma 13. Suppose M C V is an inner model with M K C M in V . 
IfG is V -generic for Sacks(/t, A), then M[G} K C M[G\ in V[G\. 

Proof. Let me recall the proof given in |FT08l Lemma 3]. Let G be 
generic for Sacks(ft, A). Suppose X is a K-sequence of ordinals in V[G] 
and that this is forced by p G G. Using generalized fusion, one can 
show that every q < p can be extended to a condition r such that 
r forces that X can be determined from r and G. This implies that 
there is such an r G G. Since r and G are both in M[G], it follows that 
X G M[G\. □ 

Easton's Lemma states that if P and Q are forcing notions where P 
is k + -c.c. and Q is <K-closed, then I hp "Q is <K-distributive." The 
following lemma, which is analagous to Easton's Lemma, will be im- 
portant for the proof of our main theorem. 

Lemma 14. Suppose P is any <K-closed forcing and a is an ordinal. 
Then after forcing with Sacks(K, a), P remains <k- distributive. 

Proof. Suppose p G Sacks(/t, A) x P forces that / is a function with 
dom(/) = k. One can show, using generalized fusion in the first coordi- 
nate and closure in the second coordinate, that every condition q below 
p can be extended to a condition r which forces over Sacks(/t, A) x P 
that the values of / can be determined from r and G, the generic for 
Sacks(ft, A). □ 

For a more detailed proof of Lemma [141 see [FH081 Lemma 3.7]. 

3. Proof of Theorem Q] 

Recall the statement of Theorem [TJ 

Theorem 3.1. Suppose GCH holds, F : REG — > CARD is an Easton 
function, and 5 is a Woodin cardinal with F"5 C 5. Then there is a 
cofinality-preserving forcing extension in which 5 remains Woodin and 
T 1 = F(j) for each regular cardinal 7. 
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Proof. 

Suppose 6 is a Woodin cardinal and F : REG — > CARD is an Easton 
function with F" S C 5. For an ordinal a let a denote the least closure 
point of F greater than a. For a regular cardinal 7, the notation 
Add(7,F(7)) denotes the poset for adding ^(7) Cohen subsets to 7. 
The forcing is, the same iteration introduced in [FH08J, that is, an 
Easton support iteration P = ((P^, Q v ) : 77 G ORD) of Easton support 
products defined as follows. 

(1) If is an inaccessible closure point of F in V ¥ri , then Q v is a 
P^-name for the Easton support product 

Sacks(r/,F(??)) x J] Add(7,F( 7 )) 

7€(r;,f?)nREG 

as defined in V ¥r > and P r ,+i = P„ * Q v 

(2) If 7] is a singular closure point of F in V n , then is a P^-name 
for n 7G[ ^r))nREG Add (7,^(7)) as defined in and P„ +1 = 
F v * Q v . 

(3) Otherwise, if rj is not a closure point of F, then is a P^-name 
for trivial forcing and P^+i = P^ * Q^. 

Let G be ^-generic for P. As in |FH08j . it follows that cardinals are 
preserved (see |FH08t Lemma 3.6]) and that for each regular cardinal 
7 one has 2 7 = ^(7) (see |FH08l Theorem 3.8]). 

Let me now discuss some notation that will be useful for factoring 
P. If rj is a closure point of F, then one can factor P = P^ * Pfa.oo) 
where P,, denotes the iteration up to stage rj and P^oo) is a P^-name 
for the remaining stages. Thus G naturally factors as G = G n * Griwoo)- 
The stage rj forcing in the iteration P is Q v and I will write Q v = 
Q[r),fj) to emphasize the interval on which the stage rj forcing has an 
effect. Let denote the ^[G^-generic for Q[ V) fj) obtained from G. 

Let M 7 denote a particular factor of the product forcing Q[ V) fj) so that 
Q[»7,*)) = n 7 G[r; »7)nREG ^7- m ^his situation let H 7 denote that V[G^]- 
generic for M 7 obtained from G. In general, if / C [rj, fj) then let 

Qi = ll 7 e/nREG IR 7- 

Since P[<5 j00 ) is <<5-closed in V s , it follows by Lemma [121 that if S 

is Woodin in V ¥s then 8 remains Woodin in V ¥s * ¥ i s ^K Thus it will 
suffice to show that S remains Woodin in VfGV]. Let me note here that 
by the previous statements, one could have defined the iteration above 
so that P[5 j00 ) is simply a P^-name for an Easton support product of 
Cohen forcing. 



EASTON'S THEOREM IN THE PRESENCE OF WOODIN CARDINALS 11 



In what follows I will use the fact that since conditions in P5 have 
bounded support, one can view them as sequences of length less than 
S. Indeed, by cutting off trivial coordinates, one can view a condition 
p G P5 as being a condition in some initial segment of the poset. 

I will show that property (3) in Lemma [TUl holds in V [£?$]. Suppose 
A C 5 with A G V[Gy and let A be a P^-name for A. For each a < 8, 
let A a be a maximal antichain of conditions in Pa that decide a G A. 
Define a function u : 5 — > 5 such that 

7/(7) = "the least ordinal (3 such that for each a < 7, 
the antichain A a is contained in P^" 

The value of 14(7) indicates how much of the generic filter is required 
to correctly evaluate the name A up to 7. 

Now I will apply the Woodinness of S in V. By an argument similar 
to that for Lemma IT0T 5). i.e. by coding the name A C Vg, the Easton 
funciton F fl 5 x 5, and the function u C 5 x 5, into a single subset of 
5, it follows that there is a k < 5 that is <<5-strong for the name A, 
the Easton function F \ 5, and the function u. As an abbreviation, I 
will say that such a K is <5-strong for (A, F, u). Since Cp := {a < 
5 I F"a C a} is a closed unbounded subset of 5 and since the set 
S := {k < 5 I k is <<5-strong for (A,F, u)} is stationary, one may 
choose such a k G C fl S. This is, of course, necessary since there is no 
hope of k remaining measurable in VfGj] if k is not a closure point of 
F. 

Fix k < 5 such that k is a closure point of F and k is <5-strong 
for (A,F,u). Fix a function £ : k — > k as in Lemma [HJ I will show 
that property (3) in Lemma [TUl holds for this k and the initially chosen 
A C 5 in V[C7 5 ]. 

Since the inaccessible closure points of F are unbounded in 5, I may 
choose fi to be an inaccessible closure point of F with F(k) < p, < 5. 
It will suffice to show that in V[Gy there is an embedding j : VfGj] — >■ 
M[j(Gs)] with critical point k and j(A) dp = A dp. Now I will define 
a singular 9 > p and lift an embedding that is ^-strong for (A, F, u) . 
I will also show that the lifted embedding satisfies j(A) PI p — A D p. 
Using a singular degree of strength is advantageous since this will mean 
there will be no forcing over 9, and it will follow that the relevant 
tail forcing will be sufficiently closed. Let p' be the least inaccessible 
closure point of u greater than p. Define a sequence {j a \ a < k + ) 
by recursion as follows. Let 70 be the least inaccessible closure point 
of F greater than p' . Assuming 7^ is defined where a < k + , let 7^+1 
be the least inaccessible closure point of F greater than j a . At limit 
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stages ( < n + , assuming (j a \ a < Q is denned, let 7^ be the least 
inaccessible closure point of F greater than sup{7 Q | a < (}. Now 
define 9 := sup{7 a | a < We have 

k < F(k) < /i < // < 70 < ■ ■ • < j a < ■ ■ • < 0. 

For emphasis, let me state the following explicitly. 

• (7a I a < k + ) is a discontinuous sequence of inaccessible closure 
points of F. 

• 9 = sup{7 a I a < k + } 

• «V c n' 

By assumption on k, there is a j : V — > M with critical point k such 
that the following hold. 

(1) V e C M & 6 < j(k) 

(2) j(A) ne = Ar\6&z j(F) \ e = F\ e$ z j( u ) \e = u\e 

(3) M = {j(h)(s) I h : V K -)• V,s € V e ,h e V} 

(4) j(£)(n) = 9 (using Lemma [TT1) 

Since j(F) \ 6 = F \ 9, the sequence (j a \ a < k + ) can be constructed 
in M from j(F) just as it was constructed in V from F . This implies 
that 

(5) ci(6) M = k+. 

Property (5) will be important because it ensures that there is no forc- 
ing over 9 in the iteration j(P<j). 

3.1. Lifting j Through G K . In order to lift j to V[G K ], I will find 
an M-generic filter j(G K ) for j(P K ) that satisfies j"G K C j(G K ). To 
do so, the length iteration j(P K ) will be factored in M. Since 

V 9 C M it follows that j(F K ) = P 70 * P [7o , e) * P [ej((t)) where P [7o>e) 
is a P 7o -term for the iteration over the interval [70,^) as defined in 

M v ~<o and similarly Pre,j(«)) is a P 70 * P[ 70j 6i))-term for the tail of the 

iteration j(P K ) as defined in M 1 ™^^). Since C M, the iteration 
j(P K ) agrees with P<5 up to stage j . Thus it follows that G 70 is M- 
generic for P 70 . Since 9 is singular in V, conditions in P[ 70) e) are allowed 
to have unbounded support. Since M and V do not agree on the 
collection of unbounded subsets of 9, it follows by a density argument 
that Cq 7Oi 0) is not contained in P[ 70l e). Nonetheless, Lemmas [T5l and [T7I 
below will establish that there is an M[G 7o ]-generic filter, call it Gr 70j m, 
in V"[G 7o ][Cr[ 7Oi 0)] for P[ 70l e). In Lemma [T5| I will show that there is a 

condition G P[ 70 ,e) which forces all dense subsets of P[ 70 ,e) in ^[^70] 
to be met by G[ 70t gy It might not be the case that G G[ 70j g), but in 
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Lemma [13, I will show that p^ is in an automorphic image of G[ 10 ^, 
which I shall argue is good enough. 

Let me note here that the proof of Lemma [T5l resembles the construc- 
tion of in [FH08, Sublemma 3.12]. However, there is an important 
difference in that the forcing here, namely P[ 70 ,6»), is an iteration involv- 
ing generalize Sacks forcing, whereas in |FH08] , the analagous forcing 
is a product of Cohen forcing. 

Lemma 15. There is a condition p^ G P[ 7o ,0) such that if Gf 9 s is 
V[G 10 )- generic for P [7O)0 ) with p^ G G* [iq9) , then G* [iq 9) n P [7O) 0) is 
M[G 10 ]-generic for P[ 7o ,e)- 

Proof. By our choice of 8, the sequence (p/ a | a < n + ) is an increasing 
cofinal sequence of inaccessible closure points of F in 9. Recall the 
placement of the following ordinals. 

H < // < 70 < 7i < • • ■ < la < ■ ■ ■ < 
It follows that, in M[G 7o ], for each a < k + , 

where P[ 70i7q ) is 7+-C.C. in V^[G 70 ] and Pr 7a ,0) is forced to be <7 a -closed. 
A few sublemmas will be required. 

Sublemma 15.1. Suppose p* = (r*,g*) G R * Q and D C R * Q is 

open dense. Then there is an R-name qr, such that the following hold. 

(1) (r*,g c ) < (r*,^) 

(2) D = {r < r* | (r, go) G D} is open dense in R below r*. 

(3) rJh R 3reG (r,q D ) € D 

Proof. I will work below (r*, g*). Choose (r , go) < ( r * ; <?*) with (r , g ) G 
D. Let r' < r with r' _L r . Now let (r 1; gx) < (r , g*) with (r 1; g^ G -D. 
Proceed by induction. 

If a is a successor ordinal, say a = (3 + 1, choose < r* with 
r'p JL {r c I £ < /?}. Let (r m ,g m ) € D with (7^+1,^+1) < (r£,g*). 

If a is a limit ordinal, suppose {r^ | C, < a} is the antichain of R 
constructed so far. Let G R be such that r" _L {r^ | £ < a}. Let 

v aj g« 

) G -D with (r a ,g a ) < (r£,g*). 
The process terminates at some stage 7 once A := {r^ | £ < 7} forms 
a maximal antichain of R below r*. Let go be the R-name obtained 
by mixing the names g^, defined above, over A. In other words, go has 
the property that for each £ < 7 the condition forces go = g^. 
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Let me show that (1) holds. Any generic for R containing r* will 
contain for some £ < 7. Since rg lh q D = q^ and (r^, g^) < (r*, g*), it 
follows that lh go = g^ < g*. Hence r* lh go < g*. 

I will now show that (2) holds. Since D is open it easily follows that 
D is open. Suppose p < r* with pet. Since A is a maximal antichain 
of R below r* the condition p is compatible with some G A. Thus, let 
s G R with s < and s < p. Since (rg, g^) G .D and .D is open dense, 
to show that s G D it will suffice to show that (s, go) < (r^,g^). This 
easily follows since s < and lh go = g^ imply that s lh qo < q^. □ 

Sublemma 15.2. Suppose q G P[ 7O ,0)- -For all functions h £ V with 
dom(/i) = V K and all (3 < 9 there is a p < q with p G P[ 70) e) suc/i i/iai &/ 
p G Gj* 7o ^ is ^[G-yo] -generic for P[ 70) e), then G?^ meets every dense 

subset o/P[ 70i e) of the form j(h)(a) 70 where a G Vg. 

Proof. Fix g G P[ 70 .e), a function /i, and /3 as in the statement of the 
sublemma. I will obtain the condition p < q as a lower bound of 
a descending sequence of conditions in P[ 7o ,0). Since (7^ | a < k + ) 
is cofinal in 6, one may choose 7« > |Vs|. It follows that there is an 
enumeration D = (D^ | £ < £), in M[G 70 ], of all dense subsets of P[ 7O) 0) 
of the form j(h)(a) G ~<° with a G Vp. Clearly one has £ < \Vp\ < j a . 

Factor P[ 7O| 0) as P[ 7O ,0) — P[ 70 , 7q ) * P[7 a ,0)- 111 order to simplify notation, 
let me define R := P[ 70i7q ) and Q := P[ 7a ,e), so that W> M = R*Q. Note 
that IHr "Q is <7 a -closed." Since q G P[ 7O ,0) = R * Q one may write 
<1 — ( r *)<?*) where r* = q \ [70, 7a) G R and g* denotes the R-name, 

q\ha,e). 

By the repeated application of Sublemma 115.11 and using the fact 
that II-r "Q is <7o,-closed," one may build a descending sequence of 
conditions ((r*, g^) | £ < £) in R * Q such that for each £ < £, the set 

D%:= {r<n\ (r,g 5 ) GDJ 

is dense below r* in R = P[ 70)7ct ). Let p := (r*, g^). 

Suppose p G G* 7Q ^ is y[G 70 ] -generic for P[ 7O ,0). Fix an a G Vp such 

that j(h)(a) G ~<o is a dense subset of P[ 7O ,0)- Since j(h)(a) G ~<o must appear 
on the enumeration of dense sets we fixed above, there is a £ < £ such 
that = j(/i)(a) G7 o . Since is dense below r* in R = P[ 70l7a ) there 
is a condition r G GL ^ D D^. By definition of D^, it follows that 
(r, gg) G -D^ . By padding r with 1's, one sees that there is an R-name b 
such that (r, 6) G G? ^. Since p = (r*, g^) and (r, 6) are both in ^ 
they have a common extension (r', g') G G^^. Since (r', g') < (r, g^), 
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and since r* lh q^ < q^, it follows that (r',q') < (r,q^). Since GT e s is 
a filter, one concludes that (r, q^) G Gj^ ^ fl -D^ . □ 

Continuing with the proof of Lemma [151 1 will now use Sublemma 
U5.2l to construct the condition p^ G P[ 70 ,e)- Let (/$ | £ < G F bea 
sequence of functions with domain V K such that every dense subset of 
P[ 7o ,0) in M[G 7o ] has a name of the form j(f^)(a) for some £ < k + and 
some a 6 14. Let w : k + 4 k + x k + be a bijection. It follows that w G 
M[G 7o ] since if G V#. For each a < k + let it;(a) = (w(a)o, w(a)i). The 
function iy provides a well-ordering of pairs of the form (/^, 7 a ). Notice 
that the well-ordering is not in M[G 70 ] since the sequence (fa | £ < k + ) 
is not in M[G 70 ]. I will use this well-ordering of all pairs of the form 
(fella) °f order type n + to build a descending sequence of conditions 
(pp \ P < n + ) in V[G~ /0 ] with pp G P [7O)0 ) such that if pp G G* [lofi) 

is y[C7 70 ]-generic for P[ 70 ,e), then G* bofi) meets D a e = j(f^)(a) Gjo for 
each a G V la where w{j5) = (£, a). Since the above mentioned well- 
ordering will not be in M[G 70 ], I will need the next lemma to build the 
descending sequence. 

Lemma 16. The model M[G 7o ] is closed under n-sequences in V[G l0 \. 

Proof. Since P K is k-c.c. in V (by [Jec03t Theorem 16.30]), it fol- 
lows that M[G K ] K C M[G K ] in V[G«]. By Lemma [TJ it follows that 
M[G K ][H K Y C M[G K ][# K ] in Since the remaining forcing 

Q[k+,k) *P[k, 70 ) i s ^-distributive in l/[G K ][if K ] (by Lemma [HI) it follows 
that'M[G 7 J K C M[G 70 ] in V[G 10 \. □ 

I will now use the bijection w : k + — > n + x n + defined above to build 
the descending sequence. Let po be the condition obtained by applying 
Sublemma H5.2l below the trivial condition to the function h — where 
£ = w(0)o and to the ordinal (3 = ^ a where a = u>(0)i. For successor 
stages, assume that (p v \ r\ < Q has been constructed, where ( < n + . 
Let p^ + i G P[ 70i e) be obtained by applying Sublemma 115.21 below p^ to 
the function h = where £ = w(( + l)o and to the ordinal (3 = 7 a 
where a — w(£ + l)i. At limit stages ( < k + , assume (p v \ r\ < () has 
been constructed. The fact that M[G 7o ] K C M[G l0 ] implies that the 
sequence (p v \ r\ < () is in M[G 70 ] since it has been constructed from 
an initial segment of (/$ | £ < k + ) and from (7^ | a < k + ) G M[G 10 \. 
Since P[ 70 ,e) is <7o-closed in M[G yo ], one may let p'^ G P[ 70 ,e) be a lower 
bound of (pp I < £}. Now let p^ be obtained by applying Sublemma 
U5.2l below p'(- to the function where £ = w(() and the ordinal (3 = 7 a 
where a = w(C)i- 
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This defines the sequence (Pr; I ?7 < K+ ) i n ^K*7o] where p v G P[ 70 ,e) ^ 
P[ 7o 0) for each r\ < k + . Let poo G P[ 7o e) be a lower bound of {p v \ r\ < 

«+>: 

Suppose poo G G? ^ is V^fG^J-generic for P[ 7O) 0). Suppose D G 

M[G 70 ] is a dense subset of P[ 7o ,e)- Then D = Di s = j{f^){a) Gj ° for 
some £ < k + and where a G V^ Q for some a < k + . Let £ < k + 
with u>(C) = (w(()o,w(()i) = (£,ct). Since poo < p^, it follows that 
p^ G G* 7q ^ and hence, G* 7o ^ meets Z}{ e , by Sublemma ll5.2[ 

This concludes the proof of Lemma [151 D 

I will now show that there is an automorphic image of G\ 10 ^\ con- 
taining poo. 

Lemma 17. Suppose c G P[ 7o ,0V There is an automorphism 71 : 

P[ 7Ol 0) — >■ P[ 7O ,0) ^ n ^[^70] SWC ^ C ^ ^"^[TO.e)' 

Proof. Working in V[G 7o ], I claim each stage in the iteration P[ 70) e) is 
forced to be homogeneous over the previous stages. Let me argue that 
the Easton support product 

Qr, := Sacksfo, F{q)) x J] Add( 7 , F( 7 )) 

7 e(T?,f?)nREG 

as defined in V[C?'] is almost homogeneous in V[G'] where G' v is any- 
generic for Pjj. It will suffice to argue that each factor in the product 
is almost homogeneous since automorphisms of each coordinate 
can be combined to give an automorphism of the product. Clearly, 
each factor of Cohen forcing Add( 7 , -^(7)) is almost homogeneouss. If 
p, q G Sacks(?7, F(rj)) let / be an automorphism of Sacks(^, F(r))) such 
that the support of f(p) is disjoint from the support of q. Then f(jp) 
is compatible with q. 

By Lemma [H to show that P[ 70l e) is almost homogeneous in V[G 70 ], 
it will suffice to show that at each stage 77 G [70, 9), the name is a 
symmetric P^-name for the stage rj forcing. Let me fix an automorphism 
/ of P[ 70l ^) and argue that ll~p [70 ^ /(Q»?) — Qv There is a first order 
formula <p(xo, . . . , x n ) such that H~p [70 ^ "Vx [x G Q v if and only if 
<f(x, Si, ... , S n )]" where 01, . . . , a n are elements of the ground model 
V[(j w ]. Applying / to the previous statement one obtains lhp [7 v) "Vx 

[x G f(Qn) ^ an( i on ly if <f( x i Si, ... , S n )]." Thus, if x is a P[ 70i?? )-name 
in V[G 7o ], it follows that 

lhp„ x eQ v i — > ip{x, Si, . . . , a n ) < — > x G f(Q v ) 
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and hence I hp = f(Q v )- Applying Lemma [8], one concludes that 
F[ 7o ,6») is almost homogeneous in V[G 70 ]. 

Now it follows by an easy density argument that every condition 
V G F[ 70) g) can be extended to a condition q < p such that there is an 
/ G Aut(P[ 7Oi 0)) with f(q) < c. Therefore, by the genericity of G[ l0j g), 
there is such a q G Gfa 0t g) with such an / G Aut(P[ 70i e)). Let 7r := /. 
Since 7r"G[ 70i <9) is a filter and ir(q) < c, it follows that c G 7r"G[ 70j6 )). □ 

As discussed above, one may use Lemmas [151 andfTTlto obtain G[ 7O ,0) G 
V[G J0 ][G [jOie) ], an M[G [7O) 0)]-generic for P[ 7O ,0). 

To finish lifting j through j(P K ) = P 7o * ¥ bojd ) * Ppj^j), I will build 
an M[G 7o ][G [7Oi0) ] -generic for P[ej(«)) in V[G 10 )[G bo>e )). The following 
lemma will be required. 

Lemma 18. M[G 7o ] [G[ 70j <9)] closed under K-sequences in V^[G 7o ] [G[ 70i e)] . 

Proof. Since P K is k-c.c., it follows by Lemma H] that M[G K ] is closed 
under /t-sequences in V[G K ]. It is shown in [FH08, Lemma 3.14] and 
[FT081 Lemma 3], using a fusion argument, that M[G K ][if K ] is closed 
under K-sequences in V[G K ] [H K ]. It will suffice to show that M[G 7o ] [G[ 10t e^] 
has every K-sequence of ordinals in V^G^] [G[ 70 .g)]. Suppose 
sequence of ordinals in V^G^fG^g)]. Then since Q[ K + iS ) * P[«,0) is 
<K-distributive in V[G K ][ffJ, it follows that x G ^[G K ][i/ K ]. Thus 
x e M[G K )[H K ) c M[G 10 )[G bo>e) ). " □ 

Suppose D is a dense subset of P[0j(/t)) in M[G 7o ][G[ 7o> g)]. Let D G M 
be a nice Pg-name for D. Let h be a function in 1/ with dom(/t) = V K 
and s & Vq with D = j(h)(s). Without loss of generality, assume 
that ran(/i) is contained in the set of nice names for dense subsets 
of a particular tail of P. Since 9 is singular, V\$j( K )) is < ^-closed in 
M[G 10 )[G bo>e) }. The collection V := OW( s )g 7o *g [70i()) I s e V e) is in 
M[G 7o ][Cr[ 7Oi 0)]. Since 9 is a H-fixed point, there are at most 9 dense 

subsets of P[0,i(«;)) in P. Thus, there is a single condition in P[0j( re )) 
that meets every dense set in T>. Since there are at most k + functions 
from V K to nice names for dense subsets of a tail of P K , and since 
every dense subset of Pw,j(k)) has a name in M which is represented 
by such a function, the above procedure can be iterated to obtain a 
descending /t + -sequence of conditions in P[e,j( re )) meeting every dense 
subset of P[0j(*)) in M[G 7o ][G [7Oj0 )]. Let G iaiZ be the M[G 7o ][G[ 7Oi 0)]- 
generic filter for F tai i generated by this sequence. 



18 



BRENT CODY 



Now let j(G K ) := G 7o * G^e) * G ta u and note that fG K C 
since conditions in G K have support bounded below the critical point 
of j. Hence by Lemma O the embedding lifts to 

j : V[G R ] -> M\j{G K )\ 

in V[G 7o ][G bo>e) }. 

3.2. Lifting j Through Sacks(/t, F(k)). It remains to show that the 
embedding lifts further through the forcing P[ k ,a)- I will now argue that 
j lifts through K re = Sacks(K, F(k)) v ^ Gk \ the first factor of the stage k 
forcing. I will use the tuning fork method of |FT08] to construct an 
M[7(G«)]-genericfor j(R K ) = SacksO'(«)» j(F(n))) M ^ G ^ in V[G K )[H K ] 
that satisfies the lifting criterion in Lemma |5j Say that t C 2 <jf ( K ' ) is 
a tuning fork that splits at k if and only if t = t° U t 1 where t° and t 1 
are two distinct cofinal branches of 2 <jf< - K ' ) such that t° fl k = t 1 R ft, 
*°(k) = 0, and ^(k) = 1. For a < let 

ta--=C\{j(p)(a)\pEH K }. 
The next lemma is key. 

Lemma 19. If a G f F(a) then t a is a tuning fork that splits at k. 
Otherwise, if a < j(F(n)) is not in the range of j , then t a is a cofinal 
branch through 2 K ^ K ' . 

Proof. The following proof follows [FT08] closely, except that here 
Lemma [TT1 is required. Working in V[G K ], let 

X ■= f]{j(C) | C C k is club and C G V}. 

First let me show that X = {k,}. If a < k then clearly a ^ X since 
there is a closed unbounded subset C of k whose least element is greater 
than a, and thus a ^ j{C). Since the limit cardinals below k form a 
closed unbounded subset of k it follows that any element of X must be a 
limit cardinal in M[j(G K )] which is greater than or equal to k. Suppose 
A < is a limit cardinal and A > 9. Then A = j(h)(a) for some 
function h : V K — > k in V[G K ] and some a G Vg. Let Ch '■= {7 < K \ 
7 is a limit cardinal and h"V y C 7}. Then Ch is a closed unbounded 
subset of k and A ^ j(Ch) since A > and j{hyV\ % A. Now suppose 
k < X < 0. Above, the function i is chosen using Lemma [TT] so that 
£ : k — y k and = 9. Then Cg :— {7 < k \ £"7 C 7} is a closed 

unbounded subset of k in V[G K ] and A ^ since 6* G j(£)"\ and 

this implies j(£)"A ^ ^- This shows that X C {k}. Clearly k G X 
since for each closed unbounded C C k in VfG^], PI k = C. 
The rest of the proof is exactly as in |FT08] and |FH08j . 
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Let C be any closed unbounded subset of k in V[G K ]. Choose a < 
j(F(n)) and write a = j(f)(a) where / : V K — > F(k) and a G Vg. It is 
easy to show that the following set is dense in Sacks(K, F(k)). 

D c = {pe Sacks(K,F(rc)) | i G ran(/) C(p(0) C 

Thus there is a p G H K fl Z^c with C(j(p)(a)) C j(C). Since C was 
an arbitrary closed unbounded subset of n, this, together with the fact 
that X = {«;}, implies that t a can only possibly split at k. If a G ran(j) 
then since k is a limit point of j{C) for every closed unbounded CCk 
in V[(j k ], it follows that t a splits at k and is a tuning fork. 

If a (fi ran(j) then ran(/) must have size k since otherwise a G 
j(ran(/)) = f ran(/). Let (014 \ i < k) enumerate ran(/). Then 
j((d£i I i < k)) — (ctj I i < in an enumeration of ran(j(/)). It is 

easy to see that the set of conditions p G Sacks(ft, F(k)) such that for 
each i < k, the least splitting level of p(cti) is above level i is dense. 
Thus there is a p G H K such that for each i < j(k) the least splitting 
level of j(p)(aii) is beyond level i. Since a ran(j) it follows that 
a = oti for some i G [ft, It follows that the first splitting level of 

j(p)(a) is above k. Thus, t a is a cofinal branch. □ 

Each t a generates an M[j(G K )} -generic filter for j(J3L K ) as follows. For 
a G f F(k), let t° a and be the left-most and right-most branches of 
t a respectively; that is, for k G {0, 1} let 

t a := {s G t a I K G dom(s) s(«) = k}. 

For a < j(F(n)) not in the range of j, let t° := t Q be the cofinal branch 
in Lemma [THJ Let 

g := {p G j(E K ) I V« < t° C p(a)}. 

It is easy to check that j n H K C so to show that j lifts through 
]R K it remains to show that g is M[j (G K )]-generic for j(M K ). For this 
the following two definitions will be used, both of which are given in 
[FTPS] . Suppose p G Sacks(K,F(K)) y [H 5 C F(k) with \S\ V ^ < 
k. Friedman and Thompson say that an (S , a) -thinning of p is an 
extension of p obtained by thinning each p(£) for £ G S to the subtree 

p(0 t s ? : = I s e p(0 | «e C s or s C sj 

where is some particular node of p(£) on the a-th splitting level of 
p(£). A condition p G Sacks(/t, F(k)) v ^- g ^ is said to reduce a dense 
subset D of Sacks(/t, F(k)) v I G! 'J if and only if for some S C of size 
less than k in V[G K ], any (S, a)-thinning of p meets D. 

Let me now argue that g is M[j(G K )]-generic for the poset j(M. K ) = 
Sacks(j(/t), j(F(K))) M v( GK ^. Suppose D is a dense subset of in 
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the model M[j(G K )}. Then by Lemma [6] one can write D = j(h)(a) 
where h G V[G K ] is a function from V K to the collection of dense sub- 
sets of Sacks(K, F(k)) v ^ and a G V e . Let (D p \ < k) G V[G k \ 
enumerate the range of h. One may show, as in |FT08] that any con- 
dition p G Sacks(K, F(k)) v ^ g ^ can be extended to q < p which reduces 
each Dp for (3 < k. This implies that the following is a dense subset of 
Sacks^F^))^!. 

D' := {p G M K | p reduces each Dp for f3 < k} 

Thus one may choose a condition p G H D -D'. By elementarity j(p) 
reduces each dense subset of j(ffi K ) in the range of j(h); in particular, 
j(jp) reduces D = j(h)(a). Thus it follows that there is an S C j(F(n)) 
of size less than j(n) and an a < such that any (S, a)-thinning 
of j(p) meets D. For each £ G S 1 let be the thinning of 
obtained by choosing an initial segment of it on the a-th splitting level 
of j(p)(0- For £ G \ 5 let := j(p)(f)- The fact that g is a 

condition in will follow from the next lemma, which appears in 

[FTPS] . 

Lemma 20. For any /3 < arid any subset S of j(F(n)) of size 
at most j(k) in M[j(G K )}, the sequence (i° \ (3 | £ G 5 1 ) belongs to 
M[j(G K )}. 

Proof. Write (3 = j(/o)( a ) where / : V K — > k and a G V#. Let C = 
{A < k | fo n V\ C A and A is a limit cardinal}. By Lemma E] it follows 
that S = j(f)(b) where f : V K -> [F(k))^ k and 6 G V e . Since 5 Q 
j(|Jran(/)) it can be assumed without loss of generality that S = j(S) 
for some S G [F(k)}- k . Let (oti \ % < k) be an enumeration of S. Then 
j((oci | % < k)) = (aj | i < is an enumeration of 5. One can easily 
see that 

D = {p G Sacks(/€, | for each z < k, C(p(a;)) C C \ (i + 1)} 

is a dense subset of Sacks(/«, F(k)). Let p G fl D. Then for each 
i < j(n), C(J(p)(aii)) C C\ (z' + l). Thus, for each a*, the tree 
has no splits between k and a. If k < z < then does 
not split between and a. If k < i < j'(ac) then f a is the unique 
element of j(p)(ati) of length a. If i < k, then £° \ a is the unique 
element of j(p)(oj) that extends t°. f k and takes on value at k. □ 

By Lemma |20| p is in M[j(G K )] and is thus a condition in 
Furthermore, p meets D and since ^ C for each £ < it 
follows that p is in a. This establishes that g is M[j(G re )]-generic for 
j(R K ). Thus the embedding lifts to j : V[G K ] [H K ] -> M\j(G K )]\j (H K ) ] . 
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3.3. Lifting j Through Qr«+ ) re) * P[k,<5)- By Lemma [HJ the poset 
Q[k+,k) * is — ^-distributive in Thus, from Lemma 
[7|one sees that j" * G[r,s) generates an M[j{G K )} \j(H K )] -generic 
filter for * P M))> cal1 [t 3( h [k+,k) * GfcS))- Thus j lifts to 
j : V[G S ] M[j(G 5 )} where j(G a ) := j(G K ) * (j(^) x j(H [K+tK) )) * 
J'(G M) ). 

3.4. Verifying strongness for A. Let me argue that the lifted em- 
bedding j : V[G S ] -»■ M[j(G5)] satisfies j(7l)n/i = in/j. This will 
follow from the next fact. 

Fact 21. 

(1) j(i)n^ = in/ e 

(2) j(Gg) = G 10 * G[ lQ fi) * G[Q t j( K -)) agrees with Gg up to ji' since 
A*' < To- 

(3) jh iv = « r^' 

Using the above fact, one has the following. 

iri|i = A Gs n /i 

/i (using the definition of 

= n fy) G "' H fi (by Fact |2T1(1)) 

= j(A) j( - Gs) n // (by Fact HTJ2) and (3)) 

= j(^)n/i 



This completes the proof of Theorem [TJ □ 

4. Conclusion and some open questions 

Cummings and Shelah [CS95j generalized Easton's Theorem [Eas70j . 
by forcing to control not only the continuum function k t— > 2 K on 
the regular cardinals, but to control the bounding number b(/c) and 
dominating number D(k) on regular cardinals. Thus a natural exten- 
sion of Question [T] is: To what extent can one control the function 
k (—7- (b(/c), 2 k ) on the regular cardinals by forcing while preserv- 
ing large cardinals? In particular, to what extent can one control the 
behavior of k i— > (b(/c), A(ac), 2 k ) on the regular cardinals while preserv- 
ing a Woodin cardinal? 

Recall that 5 is a Shelah cardinal if for every function / : 8 — > S there 
is a transitive class N and an elementary embedding j : V — > N with 
critical point 5 such that Vj^g) C TV. Since every Shelah cardinal is 
measurable (and more), it follows that under the assumption that 5 is 
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a Shelah cardinal, the continuum function has less freedom than under 
the assumption that 5 is a Woodin cardinal. If 5 is a Shelah cardinal, 
which Easton functions can one force to agree with the continuum 
function while preserving the Shelahness of 57 
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